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Abstract. Let p, q be coprime integers such that |p|+]<j| > 2. We characterize 
the matrices A € A4 n (C) such that A p and A q are similar. If A is invertible, 
we prove that A is a polynomial in A p and A q . To achieve this, we study the 
matrix equation B~ 1 A P B = A q . We show that for such matrices, B~ 1 AB 
and A commute. When A is diagonalizable, A is a root of I n and B —1 AB is a 
power of A. We explicitly solve the previous equation when A has n distinct 
eigenvalues or when A has a sole eigenvalue. In the second part, we completely 
solve the 2x2 case of the more general matrix equation A r B s A r B s = ±^2- 



1. Introduction 

In [J, the matrices A £ Ai n (C) such that A p = A, with;? > 3, are characterized. 
In particular, it is shown that such an equality holds if and only if A# = A p ~ 2 where 
A# is the group inverse of A. 

In [3], the authors deal with a {K, s + l}-potent matrix, that is, a matrix A such 
that KA S+1 K = A, where s > 1 and K is an involutory matrix. Clearly A s+1 and 
A are similar. They prove the following result 

Theorem. [H Theorem 5] Let A £ A4 n (C), {Ai, • • • , At} be the spectrum of A 
and, for every j < t, let Pj be the eigenprojection associated to Xj . The matrix A 
is {K, s + l}-potent if and only if A^ s+1 ^ = A and, for every i < t, there exists a 
unique j < t such that Xi = A* + and Pi = KPjK . 

More related results can be found in [5J [7J |S] or in [5] . 

In the first part of this paper, we are interested in a more general problem: let 
p, q be coprime integers such that \p\ + \q\ > 2. We consider the n x n complex 
matrices A such that A p and A q are similar. Clearly, if A p and A q are similar, then 
these two matrices have the same spectrum. The converse is false as we can see it 
in the following example 

A = dia §((0 ?)>(7 -\)' J 3) 

where J3 is the Jordan nilpotent block of dimension 3. The matrices A 3 and A 5 
have the same spectrum but are not similar. However A 3 and A 7 are similar. 
Assume that < p < q and that A p and A q are similar. We can easily show that 
there exists k <n such that A is similar to diag(7V, T) where N £ A4a;(C) satisfies 
N p = Ofc and T e GL„_fc(C) is such that T p and T q are similar. In the particular 
case where A p = A q , A p is diagonalizable. This conclusion is not true in general, 
as we can check it in the previous example. 

In Theorem [TJ we characterize the matrices A such that A p and A q are similar. In 
this case, every eigenvalue of A is shown to be or a root of unity. In the case 
when A is invertible, A is a polynomial in A p or in A q . More explicitly, we consider 
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the matrix equation 

(1) B- 1 A p B = A q 

where the n x n complex invertible matrices A, B are to be determined. 
We show that the matrices B~ x AB and A commute. Moreover if A is diagonal- 
izable, then A is a root of /„ and B~ 1 AB is a power of A. In Theorem [21 we 
completely solve Eq. ([lj when A has n distinct eigenvalues. Finally, the case where 
A has a sole eigenvalue is considered too. 

In the second part of the article, we have a look at the 2x2 case of a general- 
ization of Eq. (JlJ. Let e £ { — 1,1} and let r, r', s, s' be given non-zero integers such 
that gcd(r, r 1 ) = 1 and gcd(s,s') = 1. We consider the matrix equation 

(2) A r B s A r 'B s ' = el n 

We reduce the problem to the case where A and B are in SL2 (C) and are not 
simultaneously triangularizable. In Theorem [3l the solutions of Eq. (|2|) are given. 
Moreover, if r 7^ r' and s ^ s', then A, B and A r B s are roots of li- The methods 
employed to solve Eq. @ are essentially different from those employed to solve Eq. 
©• 

We introduce notations that will be used in the sequel of the article. 
Notation, i) Denote by N the set of positive integers. 

ii) If A is a square complex matrix, then o~(A) denotes the set of distinct eigenvalues 

of A and ma(A) denotes the set of eigenvalues of A with multiplicities. 

Hi) A multiset U is a set of complex numbers with multiplicities. Moreover, if 

p £ Z, U p denotes the multiset of the p-th powers of the elements from U with 

multiplicities. 



2. Similarity of A p and A q 
We consider the matrix equation 
(1) B~ 1 A P B = A q 

when A, B £ GL n (C) and p, q are given coprime integers. To avoid trivial situa- 
tions, we assume that \p\ + \q\ > 2. In the sequel, we put C = B~ 1 AB. 

Proposition 1. Let U be some finite multiset of non-zero complex numbers. As- 
sume that U p and U q are equal. The following assertions hold 

i) Elements of U are roots of unity. Moreover their orders are coprime to pq. 

ii) If A, fJ, £ U are such that X p = /i p or X q = pfl , then A = fi. 

Hi) For every Ai £ U there exists a unique sequence (Aj)jgz of elements ofU with, 
for every i e Z, A' = Af +1 . 

iv) The application (k, Xi) £ Z x U — > Afe+x £ U is an action ofL on U . The order 
of each element of the orbit 0\ 1 of X\ divides p ri — q Tl where r% — card(OA 1 ). 

Proof, i) Let Ai £ U. There exist A2 £ U such that A'J = A?J and Ao £ U such 
that Aq = X p . Inductively we can build a sequence (Aj)igz in U with A| = X p +1 
for all i € Z. Since U is finite, there exist positive integers u, v (u < v) such that 

A lt = X v and such that, for u\ < v\ < v, one has A Ul ^ A Wl . Since X\ — A p 

and A^ = X p , we obtain that 

Hence, Ai is a root of unity of order k dividing q u ~ 1 (p v ~ u — q v ~ u ). Thus k and p 
are coprime. In the same way, k and q are coprime. Finally k divides p°~ u — q v ~ u . 
ii) Now if A 5^ n and X q = fi q , we have (A//1) 9 = 1. Therefore the order of X/n 
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is a divisor of q which is > 1. On the other hand, the order of A//J divides the 
least common multiple of the orders of A and fi, and this number is coprime to pq. 
Hence, we obtain a contradiction. Therefore A = ji. 
Hi) By i) and ii), the sequence (Aj)igz is well defined. 

iv) Since A^ = A^ = X\ +V _ u , we have Xi+ V - U = Ai and u = 1. We deduce 
that {Ai, • • • , A„_i} is the orbit of Ai. □ 

Remark 1. i) When U contains r copies of the element Ai, we associate r orbits 
equal to 0\ t . The elements of U that are in the same orbit have the same order of 
multiplicity. 

ii) Let V be the set of distinct elements ofU. The action ofZ induces a permutation 
7r of V . If S is the 1cm of the cardinalities of the orbits, then the order of each 
element of U divides p s — q s and S is the order of ir. 

Lemma 1. Let N,M £ .M n (C) be nilpotent matrices and A, fi £ C*. Then (XI n + 
N) p and (fil n + M) q are similar if and only if X p — fi q and the matrices N, M are 
similar. 

Proof. An easy calculation gives 

(AJ n + N) p = X p I n + pX^NZ 

where Z is an invertible matrix such that ZN = NZ. Thus for every k £ N, 

ker(((A7„ + Nf - X p I n ) k ) - ker(N k ). 

If M, N are similar, then, for every k £ N, dim(ker(M fc )) = dim(ker(iV fe )) and the 
characteristic spaces of (XI n + N) p and (fil n + M) q have the same dimension. □ 

Notation. Let A £ GL n (C). 

i) Its decomposition in Jordan normal form can be written 

A = P diag(Ai/ n + N u ■ ■ ■ , X m I lm + N m )p- 1 

where P is an invertible matrix, o~(A) — (Xk)k<m (the (Afc)fc< m are pairwise distinct 
and ik denotes the multiplicity of A&) and (Nk)k<m are Jordan nilpotent matrices. 

ii) If moreover (ma(A)) p = (ma(A)) q , by Proposition Q] iv), for U = ma (A), we 
can associate the set of distinct orbits (Oj)j< T and their multiplicities (rj)j< T . 

From the previous results, we deduce easily 

Theorem 1. Let A £ M n (C) such that (ma{A)) p = (ma{A)) q . 

i) When A is invertible, the matrices A p and A q are similar if and only if for every 
j < t, Afe, A; £ Oj, one has ik ~ ii = Tj and Nk — Ni up to orderings of the Jordan 
nilpotent blocks contained in Nk and Ni . 

ii) Suppose that A is not invertible and 1 < p < q. The matrices A p and A q are 
similar if and only if 

A = P diag(^l / ,7V)P" 1 

where P is an arbitrary invertible matrix, A' £ GL n _fc(C) satisfies the properties 
given in i) and N £ A4k(C) satisfies N p = Ok- 

Remark 2. Let A be such that A p and A q are similar. For every X £ a (A) \ {0}, 
there exist t £ [1, card(er(^4))J and k, a divisor of p — q , such that X is a root of 
unity of order k . 

To solve Eq. |T]), it remains to determine the matrix B. This can be achieved 
by solving the Sylvester homogeneous equation A P X ~ XA q — and extracting the 
invertible solutions. However a more conceptual solution can be given. 
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Proposition 2. Let A,BG GL n (C) satisfy Eq. (Qp. Then A is a polynomial in 
A q or in A p . In particular, B~ 1 AB and A commute. 

Proof. Let / : x G V — > x q where V is a neighborhood of cr(A). According to 
Proposition [T] ii), f is a holomorphic function that is one to one on a (A) and 
/' ^ on cr(A). By [3J Theorem 2], A is a polynomial in A q . By symmetry, ^4 is a 
polynomial in A p . Since C p = A q , C and A 9 commute as C and A do. □ 

In the next two results, we assume that A is diagonalizable. Note that we will 
see, in Remark [H that A can be non-diagonalizable. 

Definition. We say that A G A4 n (C) is a root of I n if there exists k G N smc/j £/ia£ 

Proposition 3. Let A,BG GL n (C) satisfy Eq (Ij). If A is diagonalizable, then A 
is a root of I n and B~ x AB is a power of A. 

Proof. Using Proposition[T]with U — cr(A), we deduce that the eigenvalues of A are 
roots of unity such that their orders are coprime to pq. Since A is diagonalizable, 
there exists r G N such that gcd(r,pq) = 1 and A r = I n . Therefore there exist 
a, /3 G Z such that ap + pr = 1. We deduce that C = (C p ) Q (C r )' 3 = A aq . □ 

Now we give a complete solution of Eq (flj in the unknowns A, B when A is 
assumed to have n distinct eigenvalues. 

Remark 3. Suppose that B~ 1 A P B — A q and that the eigenvalues (Aj), of A are 
non-zero and pairwise distinct. We may assume that A = diag(Ai,-- - ,A„). By 
reordering the we may assume that the permutation n, considered in Remark 

[H ii), is the product of disjoint cycles (Ck)k in the form 

Ck = (Aj fc ,Ai fc +i, • • • , Aj fc+1 _i). 

Since B~ x AB is diagonal, B permutes the eigenspaces of A and 

B = diag(6i, • • • ,&„)£ 

where the entries (bi)i< n are complex numbers and E is a permutation matrix. The 
condition B~ 1 A P B — A q is equivalent to 

E-MiagfA?,... ,A£)£ = diag(A?,-- - ,A£). 

By Proposition^ ii), the {\ P )i and the (X q )i are pairwise distinct. Therefore, E is 
the permutation matrix associated to n. Thus the solutions in B are trivial and we 
may suppose that n is the cycle (1, 2, • • • , n). 

Notation. Denote by R the ring — p n ). 

Theorem 2. Let A = diag(X\, ■ ■ ■ ,A„), with the non-zero and pairwise distinct 
(Xi)'s, be such that A p and A q are similar. There exists 

n n _ n n 

k ^ R \ U (V^r)^ 
i ' q - p 

such that, for every 1 < u < n, X u — exp( — ■ — — ) where k u = (p~ 1 q) u ~ 1 ki. 

q n — p n 

Proof. We put A„ + i = Ai. According to Remark[TJ ii), 

a{A) cV n = {zeC \ z qn - pn = 1}, 

that is, for all u < n, there exists k u G R such that 

2ink u 
A a = exp( - — ). 
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The condition to be fulfilled is: for all u < n, A* = Af 1+1 or qk u = pk u+ i. Note 
that p , the inverse of p in R exists since gcd(p, q) = 1. Thus fc u +i = (p~ 1 q)k u 
and k u ~ (p^q^^ki. Hence a(A) is determined by the choice of k\. Remark that 
(p~ 1 q) n — 1 and then k n+1 = k\. 

Moreover the (k u ) u < n must be distinct. We consider the following equation 
in R: (p~ 1 q) a k — k where a E [1,ti[. Since p, q are invertible in R, we obtain 
k(p a — q a ) — 0. From 

gcd(q n ~p n ,p a -q a ) = q z -p z , 
where z — gcd(n, a), we deduce that p a — q a — (q z ~ p z )f where / is invertible in 



R. Therefore k E ( 



Q 



P 



)R. When a goes through {1, • 



,n- 

q" — p*- ' 

the strict divisors of n. Finally the required condition on k\ is 



1}, z goes through 



for every strict divisor z of n, k\ £ (- 



)R. 



□ 



Remark 4. There are invertible solutions of Eq. {Ip such that A is not diagonal- 
izable and C is not a power of A. Indeed, let n — A.p — 2,q = 3. If A £ GL^C) 
is such that A 2 and A 3 are similar and if a (A) — {A,/i} ; then, by Remark^ 
A 5 = /i 5 = 1 . A solution of Eq. (3^ is 
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0/ 



where A = e 2i7r / 5 , a = - e 6i7r / 5 . Clearly, C = 








Q 
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o 
o 



o 
o 

A 






a 

V 



is not a power of A. 



We consider the case where A has a sole eigenvalue. 
Notation. Let 5 be a square matrix. We denote by C(S) the set of invertible 
matrices that commute with S, that is 

C(S) = {Ae GL n (C) | AS = SA}. 

Remark 5. It should be noted that C(S) is not the commutant of S. 

Proposition 4. Let A € GL„(C) such that a (A) = {A} with \ q ~ p = 1 and let 
N = A — XI n . One has 

i) A p and A q are similar. 

ii) There exists a unique polynomial P E C[X] with least degree, such that for every 
matrix C defined above, C — XI n = P(N). 

Hi) There exists a matrix Bo such that Bq 1 NBq = P(N) and the set of matrices 
B satisfying B^A^B = A q is C(N)B . 

Proof, i) is clear. 

ii) Necessarily C is in the form C = XI n + M where M is a nilpotent matrix, similar 
to N and such that MN = NM. Let d be the nilpotence index of N or M. The 
relation C p = A q can be written 

d 



(3) (£ 



fe=2 



P 

k - 1 



A' J 



-fc+l T\jfk — 2 



AP- Z )M = ( 



d 

E 

k=2 



q 

k - 1 



X q - k+1 N k ~ 2 )N, 



that is EM = FN where E, F are invertible matrices that both commute with M 
and N. According to Proposition^ A is a polynomial in A q = C p . Therefore N 



6 



GERALD BOURGEOIS 



is a polynomial in C p and N is a polynomial in M. Since N and M are nilpotent 
and ker(M) = ker(iV), one has N = ftM + (3 2 M 2 + ■■■ + (3 d ^ 1 M d - 1 where /3 X ^ 0. 
By [3j Theorem 2] , we conclude that M is a polynomial in N in the form 

M = P(N) = ouN + a 2 N 2 + ■■■+ ay-iiV* -1 

where a\ ^ 0. Since N, N 2 , ■ ■ ■ , JV^ -1 are linearly independent, we can determine 
the (o^)i=i ... ,d-i- Finally we obtain a unique solution in M as a function of A and 
N. 

Hi) It remains to determine the matrices B such that 
(4) B~ 1 NB = M. 

First we build a particular solution of (jH). Let {e±, ■ ■ ■ , e n } be a basis in which iV is 
in Jordan form: N = diag(J n , • • ■ , J rk ) where J ri is the Jordan nilpotent block of 
dimension rj. The matrix M is a polynomial in N, hence M = diag(Mi, • • • , Mfc) 
where Af^ has dimension r^. We look for a particular solution in the form 

S = diag(Bi,-.- ,B k ) 

where, for every i, B~ 1 J ri Bi — Mi. Thus we may assume that N — J n . The set 
B = {M"- X (e n ), M"- 2 (e„), • • • , e„} is a basis of C™. Let P be the B-basis matrix. 
We have M = PiVP -1 and we can choose Bq = P^ 1 . Clearly the set of solutions 
of flU) is C{N)B . □ 

Remark 6. i) A complete description ofC(N) is given in [2] or [3]. 

ii) Knowing A, all the computations can be performed explicitly. 

3. On the equation A r B s A r ' B s ' = el 2 
Instead of Eq. ([T]), we consider the more general matrix equation 
(2) A r B s A r B s ' = el 2 . 

We restrict ourselves to 2 x 2 complex matrices. The integers r, r' (resp. s,s') are 
considered to be coprime and e = ±1. 

Definition. The complex matrices A, B are said simultaneously triangularizable 
(denoted by ST) if there exists an invertible complex matrix P such that P~ 1 AP 
and P~ X BP are upper triangular. 

Lemma 2. We may assume that the matrices A, B satisfy det(-A) = dct(£?) = 1. 

Proof. Let A, B be invertible matrices satisfying Eq @. There exist A, \i G C* 
such that A — \A\ with det(Ai) = 1 and B = [lB\ with det(-Bi) = 1. One has 
A 2r+2r' M 2 S +2 S ' = ^ that is y+r' ^s+ s ' = ±1 Therefore 

A\B{A\B( = X r+r ' fj, s+s ' (eJ a ) = ±e/ 2 . 

□ 

In the sequel, we assume that det(A) = det(i3) = 1. The case where A and B 
are ST is not interesting. Indeed we have 

Proposition 5. Suppose that A, B are ST. The Eq. @) can be reduced to a 
triangular system of polynomial equations in four unknowns. 

Proof. We may assume that A, B are upper triangular matrices in the form 
A= (o l/ W )' S= (o 1/p)' 
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where (p,u,q,v) £ (C*) 2 x C 2 . One checks easily that Eq. © is equivalent to a 
system in the form 

u r+r' p s+s' = e 

v<f>(u,p) + qijj(u,p) = 0, 
where (j), ip are polynomials that depend on r, r', s, s'. □ 

In the sequel, we assume that A, B are not ST, that is they have no common 
eigenvectors. 

Lemma 3. Let A, B S Ai 2 (C) be not ST. They are simultaneously similar to two 
symmetric matrices. 

Proof. Case 1. A is diagonalizable. We may asssume that A is diagonal and 
_ fa b\ ^ ^ , Write P = (® | , with a; 2 — b,y 2 — c. The matrices 
P~ X AP and P~ X BP are symmetric. 

Case 2. A, B are not diagonalizable. One has A = \I 2 + M, B = [iL 2 + N where 
£ C and M, N are nilpotent matrices that are not ST. We can construct a 
basis of C 2 containing an eigenvector of M and an eigenvector of N. Thus we may 
assume that 

* = "=(S o)- dB = " = (" S 

with a,(3 eC- {0}. For P = ( * _0 , P^AP and p- 1 BP are symmetric. □ 

Corollary 1. Let A, B e M 2 (C) that are not ST. If A r B s A r ' ' B s ' = el 2 , then 
A~ r B~ s A~ r ' B~ s ' = el 2 . 

Proof. By Lemma O we may assume that A, B are symmetric matrices. Easy 
computation allows to conclude the assertion. □ 

Proposition 6. Let A,B£ SL2(C) that are not ST and satisfy Eq. 0). Then 

(A r -' r ' = ±I 2 or B s = ±J 2 ) and (B s - S ' = ±I 2 or A r ' = ±J 2 ). 

Proof. By CorollaryB we find easily A~ r B~ s A~ r ' = A- r 'B- s A- r , that is A r ~ r ' ' B s -- 
B s A r ~ r . Since B s and A r ~ r commute, they have a common eigenvector. That 
is impossible but if B s = ±I 2 or A r ~ r = ±I 2 . By symmetry, the second relation 
holds. □ 



Notation. Let fcgZ. Denote by 4>k the continuous function defined on C* by 

if t ± ±1 



1 _ t 2k 



k if t = 1 

(-l)*-^ if t = — 1 



Lemma 4. Let A, B 6 SL 2 (C) that are not ST. The following assertions hold 
i) The matrices A, B are simultaneously similar to matrices in the form 



v U- 1 ) ' ^ \q p- 1 
where u,v,p,q are non-zero complex numbers such that 
(5) (p 2 -l)(u 2 -l) + uvpq^0. 

ii) For every k £ Z, we /lave 



u J : \q<f>k(p) P 



-k 
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Hi) Let a G {1, —1}. The equality A\ — al 2 (resp. B\ — al 2 ) holds if and only if 
u k = a and u 2 ^ 1 (resp. p k — a and p 2 ^ I). 

Proof, i) There exists a basis of C 2 containing an eigenvector of A and an eigen- 
vector of B. Such a change of basis transforms A and B in the form 

Ar=(l \),B 1= ( P °, 
V U L I \q p 

where uvpq ^ 0. Moreover Ax and B\ are not ST is equivalent to det(L4i, Bi]) ^ 0, 
that is Relation ([5]). 

ii) and Hi) are straightforward computations. □ 

Lemma 5. Let A, B G A4 2 (C). The matrices A,B have determinant I, are not 
ST and (AB) 2 = —1% if and only if A, B are simultaneously similar to the matrices 
A±,Bi defined in Lemma^with the condition 

-1-uV f UP ^° 

(6) qv — , where I u 2 + p 2 ^ 

up { i + «y/o. 

Proof. This follows easily from Lemma HI i). □ 

Proposition 7. Let A,B g SL2(<C) that are not ST. The matrices A, B satisfy 
Eq. (0) if and only if there exists a G { — 1,1} such that 

A r - r ' = al 2 , B s - S ' = -ael 2 and (A r B s ) 2 = -I 2 . 

Proof. According to Proposition [6j we have to consider the following cases. 

Case 1. A r - r ' = ±I 2 and A r ' = ±L 2 . This implies that A r = ±I 2 . Since 

gcd(r, r') = 1, A = ±I 2 , that is impossible. 

Case 2. B s = ±I 2 and B s ~ s = ±I 2 . By symmetry of case 1. 

Case 3. B s = ±I 2 and A r ' = ±I 2 . One has A r B s ' = ±I 2 . Then, for instance, 

A r = ±I 2 and finally A = ±I 2 . This is impossible. 

Case 4. There exist a,/3 G {-1, 1} such that A r ~ r ' = al 2 and B s ~ s ' = (3I 2 . One 
has {A r B s ) 2 = ±I 2 . Assume (A r B s ) 2 = I 2 . The relations det(A) = det(B) = 1 
imply A r B s = ±I 2 . Then, for instance A r = ±I 2 and we conclude as in Case 3. 
Finally (A r B s ) 2 = -I 2 and (3 = -at. 

The converse is clear. □ 

Corollary 2. If r—r' — ±1 or s — s' = ±1. then there are no pairs (A, B) G SL 2 (C) 
that are not ST and satisfy Eq. 0j. 

Proof. Assume, for instance, that r — r' = ±1. According to Proposition [71 neces- 
sarily one has A = ±I 2 , that is impossible. □ 

Theorem 3. Assume that r - r' ^ ±1 and s - s' ^ ±1. A pair (A, B) G SL 2 2 (C) 
is not ST and satisfies Eq. (0j if and only if it is conjugate to a pair in the form 

( (o u-O'Vff 

where u,v,p,q G C* are such that 

u r-r' = ±1 : p s-s' = _ eu r-r'^ 

(7) u 2r + p 2s ± 0, 1 + u 2r p 2s ± and 

-1 - u 2r p 2s 



(8) qv 



U r 4> r {u)p s <t) s {p) 
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Proof. According to Lemma SI we may assume ^4=1^ V _ x J , B - 1 ' 



u~ x ) ' \q p- 1 
where uvpq ^ 0. For every r 6 Z, one has A r — ( " V( t'r(u) \ ^ s _ / j 



u r J 1 \q4>s{p) V 

According to Proposition [71 (y^B*) 2 = — J2. Suppose that A r and i? s have 
a common eigenvector. Then, for instance, A r — ±^2, A r = 1L/2 and finally 
A = ±12- This is impossible. Thus A r and B s are not ST. By Lemma O Con- 
ditions (J7J) and ([S]) hold. By Proposition [7J there exists a e { — 1,1} such that 
A r_r = al2,B s ~ s — —ael2- We deduce that u r ~ r — a and p s ~ s = —ae. 
The converse is clear. □ 

Remark 7. Note that u and p are roots of unity except if r = r' = ±1 or 
s = s' = ±1. 
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